LtBRASY 

FATAL POSTGRADUATE SCHOOL 
MOKTISRSY. CALIF. 93£4® 



Library c , , 

U. S. Naval Postgraduate School 

Monterey, California 



STUDY OF QUEUES OF PRIORITY MESSAGES 
IN A SINGLE CHANNEL 



* * * * 



SAM A. DRESS IN 



STUDY OF QUEUES OF PRIORITY MESSAGES 
IN A SINGLE CHANNEL 



Sam Aaron Dressin 
Major, U.S.Marine Corps 



Submitted in partial fulfillment 
of the requirements 
for the degree of 
MASTER OF SCIENCE 
IN 

ENGINEERING ELECTRONICS 



United States Naval Postgraduate School 
Monterey, California 



19 5 6 



Thesis 

P 7 • ' 



saeRmr 

CMVAL POSTGRADUATE SCHOOL 
iSWJTfiEEV, CALI P . 9394.0 

This work is accepted as fulfilling 
the thesis requirements for the degree of 



MASTER OF SCIENCE 
IN 

ENGINEERING ELECTRONICS 



from the 

United States Naval Postgraduate School 



PREFACE 



Having served a number of years in the capacity of communications 
officer in U.S* Marine Corps Infantry Divisions, the writer has been 
aware of the need for a method of analysing military communication 
systems* The delay of messages has been and still is of major 
concern to all military communicators. The increasing speed of action 
of military units ages information rapidly; and as a result message 
delays achieve greater significance* 

It was thus with great pleasure and interest that the writer 
undertook the problem of investigating military message delay times 
as recommended by Dr. Edgar Reich of The Rand Corporation* The major 
part of the work was accomplished at The Rand Corporation, Santa 
Monica, California during the industrial tour phase of the Electronics 
Curriculum as presented at the IJ*S. Naval Postgraduate School, 
Monterey, California * 

The writer takes pleasure in acknowledging his indebtedness 
to Dr* Edgar Reich, whose assistance, encouragement and instruction 
in queueing theory were prerequisites for the preparation of this 
work* 
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CHAPTER I 



INTRODUCTION 



The problem of formulating a systematic method for the determina- 
tion of communication requirements of Amy combat units is being 
investigated by Haller, Raymond and Brown, Inc, 1 1]. In determining 
requirements, it is first necessary to establish relationships 
between the communication load and message delay times for various 
communication systems. Commercial communication organizations have 
in the past applied queueing theory to the solution of similar problems 
[2j • However, since the communication load and discipline of the 
military are different from those of civilian users, the presently 
available tools of queueing theory are not directly applicable to 
military problems. Research in two directions is thus required. It 
is necessary to determine more accurately the load characteristics of 
military communications and to further develop queueing theory with 
military applications in mind. This paper discusses some of the 
queueing theory techniques available and develops the theory a step 
further. 

Queueing theory is the application of the mathematical theory of 
probability to problems involving traffic congestion \ 3 j . The traffic 
congestion occurs when a service facility is subjected to service 
demands which vary statistically. The traffic may be aircraft attempt- 
ing to land at a airport, customers at a bank teller’s window, or 
messages in a communication system. We assume that there are sig- 
nificant statistical fluctuations of either the int^r-arrival times, 
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or the service times, or both; and that it is undesirable for the 
traffic to wait. An analysis of the waiting lines or queues that 
result may lead to methods for shortening the lengths of the lines and 
thereby decreasing the delays encountered by the traffic. 

Chapters II and III contain the necessary groundwork for an under- 
standing of the application of queueing theory to communication 
problems. 

Chapter IV contains the solution to a classical queueing problem. 

Chapter V contains the major contribution of this work, consist- 
ing of the solution to the queueing problem characterized by the follow- 
ing: 

a. single channel 

b. messages from an exponential length distribution 

c. messages arriving in accordance with Poisson Laws 

d. messages transmitted in accordance with assigned priorities. 

The solution consists of mathematical expressions and graphs 

from which the communicator is able to compute the probabilities that 
messages of the various priorities will be subjected to particular 
delays. It is thus possible for him to determine how well the channel 
will perform and perhaps make any necessary changes to correct un- 
desirable delays. 
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CHAPTER II 



PARAMETERS OF THE CCKMTOIICATIOHS CHANNEL 



1, Introduction 

The over-all problem of military communications involves the ex- 
change of information among a number of sources. The amount of in- 
formation and the number of sources depend on the size of the unit 
and the tactical situation. The solution of the problem would result 
in determining the number of channels to be established and communica- 
tion procedures to be enforced. It appears then, that the solution 
to the over-all problem would require an extensive knowledge of the 
influence of various parameters on the operation of a single channel. 
Single channel as used here-in applies to a standard military radio 
net. 

In order to treat the operation of a channel mathematically, it 
is necessary to specify the following: 

1. Message generation times 

2. Message length distribution 

3. Queue discioline 

As noted earlier, either the message generation times or the 
message lengths, or both, fluctuate statistically. The application of 
queueing theory may then result in the calculation of the probability 
that a message w ill wait a time t between it’s origination by the 
sender and the beginning of it r s transmission over the channel. This 
probability is termed the delay or waiting time probability. It should 
be noted that the time t does not include the transmission time of the 
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message but is the time the message waits until it's transmission begins. 
2 # Message Generation Times 

Message generation times refer to the intervals of time between 
the origination of messages by the units utilizing the channel. These 
time intervals may be described by stating the probabilities of having 
various numbers of messages generated per unit of time; or the proba- 
bilities that intervals between message arrivals will be of various 
lengths. The message generation times for military units will vary 
depending on the size of the unit, the mission, and numerous other 
factors. Haller, Raymond and Brown, Inc. is attempting to determine 
empirically the message generation distribution for company-size units. 
There are undoubtedly dependencies between messages since incoming 
messages prompt outgoing messages. However, in large units it is 
expected that these dependencies average out. 

3. Message Lengths 

Message lengths may be described by stating the probability that 
a message chosen at random will have a length less than a given amount. 
The message length distribution may also be influenced by the tactical 
situation . 

4. Queue Discipline 

The term queue discipline refers to the handling of messages 
awaiting transmission. Military communications procedure usually 
requires that delayed calls be serviced consecutively in the order of 
their origination unless a priority system is in effect. 
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CHAPTER III 



PROBABILITY DISTRIBUTIONS OF THE PARAMETERS 



1. Introduction 

The exact probability distributions of message generation times 
and message lengths of military units have not as yet been determined. 
However, if the discussion is limited to units of about division size 
during periods of greatest activity, it may be assumed that the message 
length distribution is exponential and the message generation times 
distribution (number of messages generated per unit time) is Poisson, 
These are consid«r^d the best assumptions until empirical data de- 
monstrates otherwise. 

2. Exponential Message Lengths 

Suppose that a message is being transmitted, then message length 
and transmission time may be used synonomously • Let the length of 
transmission , in seconds, be represented by a random variable t; 
possessing a probability distribution. Th? transmission may end during 
any small interval of tim^. If the probability of termination during 
any small time interval is constant and independent of how long the 
transmission has been in progress, the message length distribution 
is exponential. Telephone company data demonstrates that the ex- 
ponential distribution is an accurate portrayal of telephone conversa- 
tion lengths [4]. 

The exponential distribution may be derived from the assumption 
that the probability of a message having a length between t and t 4 h 
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(h is a short time interval) is constant and independent of t [4j 
Here we will accept this distribution function and investigate its 



cha rac teristics • 

If a message is chosen at random from an exponential distribu- 
tion, the probability that its length is less than t is 
H(t) = 1 -6 t _> o 

The message length probability density function is 

d H(t) = h(t) Z/J-k. “f A t > o 
dt 

The average message length is 
oo o o 

C t h(t) dt - C t//6*/^^dt = 

vD Jo jLL 

Let zero time represent the time at which transmission of a 
randomly chosen message begins. Let t represent a time of observation 
at or subsequent to time zero. Then to demonstrate that the probability 
that tie transmission will end during h is independent of t, write the 
probability that a message be of length between t and t t h 
H(t V h) - Il(t) 

Let P : conditional probability that if a transmission has been in 
progress for a time t, the message length is between t and t -^h. 

Then by Bayes* Theorem 
P r H(t f h) - H(t) 

1 - H("t J 

= ri -6° u 1 h b . [i >6 

i - [i 
= 1 -£'/ th 

Thus if a transmission has been in progress for a time t, the probability 
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that it will end during the following interval of time h is 

1 - 6 -^ h 

and is independent of t. 

If h is assumed to be small, then by expanding the exponential and 

2 

discarding terms in h and higher powers 
1 - £ /JLh. 

3, Poisson Message Generation Times 

If messages are generated independently of each other, and if 
the probability that a message is generated in a time interval is in- 
dependent of the number of messages generated in previous time intervals, 
the message generation process is considered to be Poisson. The Pois- 
son distribution may be derived by postulating that the probability of 
an event occuring in a time interval is a constant and independent of 
the number of events that occurred previously \\] [ 5 j . Here we accept 
this function and investigate its properties. 

For Poisson arrivals the probability that n arrivals occur during 
a time interval t is 

f* n (t) 1 (At) n €~ 

nl 



The average number of arrivals per unit time is 

" X - • A 



n 

T 



i Y" 1 nf n (t) „ V n(A t) n £ 



n=o 



n=o 



tnl 



If h represents a small time interval, then 

f 0 (h) =6 ~ 1 -Ah 

is the probability t^at there will be no arrivals during tine h; and 
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f x (h) = Ah £~ y{h }[h 

is the probability that there will be one arrival during h# 
babilities of more than 1 arrival consist o f terms of order 
higher and are discarded. $ 



All pro- 
h 4 " and 
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CHAPTER IV 



EXPONENTIAL MESSAGE LENGTHS, POISSON ARRIVALS 
AND ORDERED QUEUEING IN A SINGLE CHANNEL 



1* Introduction 

Assume that the population of messages to be transmitted pos- 
sesses an exponential length distribution, the message generation 
process is Poisson, and that the messages are serviced on a "first 
come, first served" basis. The information desired is the distribu- 
tion function of the waiting time. The attack on the problem consists 
of determining the probability that the channel is in a particular 
state and the conditional probability that a message will wait less 
than time t if arriving while the channel is in a particular state. 

Th« summation of the products of these two probabilities will result 
in the probability that a message will wait a time less than t before 
its service begins. 

2. State Probabilities 

Define system state n to be the state of the channel when there 
are n messages in the system being served or awaiting service. P n (t) 
is used to designate the probability that at a time t the system state 
is n. If h represents a small interval of time, then from the discus- 
sion on distributions, juu h represents the probability that a transmis- 
sion will terminate during h and Ah represents the probability that 
a message will arrive during h. 

List now the possible ways in which the system can arrive at state 
n, (n>l), at time t: 
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1, at t - h the state is n, no arrivals and no transmission 
completions during h# 

2* at t - h tho state is nfl, no arrivals and one transmission 
completion during h. 

3. at t - h th® state is n - 1, one arrival and no trans- 
mission completions during h. 

4. all others (states other than n, n-1 , n+1, and multiple 
arrivals and/or completions). 

The probabilities of these events are: 

1. (i-/j.h)(i->h)P n (t-h) + A )h] P n (t-h) 

2. (/Ah)(l-^h)P n+1 (t-h) ~/>'hP n+1 (t-h) 

3. ( Ah)(l-/xh)P n _ 1 (t-h) ^ ^hP n-1 (t-h) 

2 

4. order of h and higher 

The sum of these is the probability that state n will be reached 
at time t. 

P n U)= *A )h] P n (t-h) + ^hP n+1 (t-h)f / lhP n _ 1 (t-h) 

p r t)-? n (t-h)= -U 4 / a)P n (t-h) + ^u? n+l (t-h)4/lP n _ 1 (t-h) 
h 

letting h-?0 

(1) dP n (t)= -(/4 + A)P n (t) + yUP n+i (t)4AP n _ 1 (t) n>l 

dt 

Now consider state zero: 

1. at t-h state is zero, no arrivals and no transmissions 
completed during h 

2. at t-h state is 1, no arrivals and one transmission com- 
pleted during h 
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3 # all others 
Tin probabilities are: 

1. (L-Ah)(l-,Ah)P 0 (t-h)~[l-(yLl +A )bj P (t-h) 

2. (/x h)(l- Ah)P (t-hJsfthPjft-h) 

n 

3# order of h and higher 

P Q (t)s [l-(p +A )h] P 0 (t-h)> ;ihP x (t-h) 

p 0 (t)- p 0 (t-h)= ~(/x + j )P Q (t-h)f /xP^t-h) 
h 

letting h-4 0 

(2) dP (t): -(/x t/ )p (t)+/x p (t) 
dt 

It has been demonstrated [6 3 that when X < and t is large, that 
the effect of the initial conditions are overcome and that the 
derivatives of equations 1 and 2 approach zero. Then 

(> + u)P z )J.P + A p , n)l 
' n nvl n-1 — 



AP ZUP 

0 r 1 



Assume a solution of the form P sAx 11 . 

n 



Then 



(A +/t)X = /<x 2 4A 






x= A , x=l 

M. 



bmce 



p n (t)=l for all t, the solution x*l is discarded, 



nsO 
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and x«/[ , then 

M 



p =A(i) n 

n /x 




A(i) n =l=A 



l~_± 

u 



or 



A~l- /( and 

b 



P 

n 



=<i- 



ju fx 



3. Waiting Tine Distribution 

Let W (t) represent the conditional probability that if a message 
n 

arrives when the channel is in state n, its waiting time is less than 
t. Let w^(t) be the probability density function. Consider a message 
M arriving when the channel state is n. There are then n messages 
each with an exponential length distribution to be transmitted prior 
to M. The density function of M f s waiting time is the convolution 
of n exponential density functions 



w (t)zue~ Mt ut )*- 1 

n (tyi 



The density function of a message’s waiting time when the 
channel state is unknown is 



w(t): 



OO 




n=0 



CO 



>4) n (.<At) n - 1 

• ^ (n-l)l 



n*0 



= Ae'/ (t (i- —) 
Z 4 






(A t) n = Ad- 



Ax o-(«- -A )t 

A 1 



n* 0 
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The distribution function of the waiting time is 



w(t)= J"w(t)dt 

; Ad- — ) 

fX J 



Applying the condition that W(o) = (l- 77*), since the probability 

/X 

of waiting zero time is merely the probability that the message 
arrives when the channel is in state zero. 



W ( t ) * 1 - — 0“^ ^ 

44 



The mean waiting time may be computed from 



- (** 
tz \tw(t)dt 

o 

: |(i- L) ft ^ 



t= A 

/TT/T^n 
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CHAPTER V 



POISSON ARRIVALS, EXPONENTIAL MESSAGE LENGTHS 



AND PRIORITY QUEUEING IN A SINGLE CHANNEL 



1 # Introduction 

The problem solved in Chapter IV is among the simplest in 



Single Channel 

1. Poisson arrivals, exponential serving time, service 
in order of arrival, 

2. Poisson arrivals, exponential serving time, random 
service# 

3# Poisson arrivals, uniform serving time, service in 
order of arrival# 

4# Poisson arrivals, Pearson III serving time, service 
in order of arrival# 

5# Arrival rate dependent on channel state, Pearson III 
serving time, service in order of arrival* 

6# Poisson arrivals, any serving time distribution, 

service in order of priorities, solved for mean wait- 
ing time only# 

Multiple Channel 

1* Poisson arrival, exponential serving time, service in 
order of arrival# 

2# Poisson arrivals, exponential serving time, service in 
order of priorities, solved for mean waiting time only. 



queueing 




Among the problems that have been solved are: 
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The two priority cases mentioned above are of interest to 
military connumicators « However the solutions exist for mean wait- 
ing time only and Curnish merely an indication of the delays encounter- 
ed by the messages. In military operations messages subjected to 
very long delays are not compensated by messages having very short 
delays. The military communicator would prefer knowledge of the 
waiting time distribution function which would enable him to evaluate 
his communication system completely. In this chapter a waiting time 
distribution function is derived for a single channel characterized 
by the following: 

1. Poisson arrivals 

2. exponential serving time 
service in order of priorities 

2 # Assumptions 

The following discussion is limited to the case in which the 
messages arrive independently of each other and the arrival proba- 
bilities are independent of the state of the channel. Thus the units 
arrive in accordance with independent Poisson Laws with Ap represent- 
ing the average arrival rate of priority p. It is also assumed that 
all priorities possess identical exponential message length proba- 
bility distribution functions. 

The number of different priorities is f , with 1 representing 
the highest and r the lowest priorities. The queue discipline follows 
standard military communications procedure which results in higher 
priority messages displacing messages of lower priority' in the waiting 
line (but no disturbance of the message being transmitted), and 
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messages of equal priority being transmitted in ord°r of arrival 
In principle the attack on the problem consists of: 



1. determining the conditional density function w (t) 

n,p 



2# determining P 

n,p 



3. determining the unconditional density function w (t) by 



oo 




(t) 



3# Conditional Waiting Time Distribution 

In attempting to determine the conditional probability t' at a 
message of priority p will wait t or less if arriving when the 
channel state is n # p, consider a message V of priority p arriving 
when the system is in l,p,i.e# f no messages of priority p or higher 
awaiting service and one message of any priority being transmitted# 
During the latter message’s transmission, messages of priorities 
higher than p may arrive; and these will be served before M. M will 
wait a time x when the transmission of a message will just have been 
completed and there are no messages of priority higher than p await- 
ing service# The density function of ~z ("busy period") has been 
determined by Kendall 1.81 and Bailey [C>1 9 and when applied to the 
present problem becomes 



use ^ since the only messages that affect M’s waiting 

time are' those of priorities higher than p# Since the individual 





r 
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arrival distributions of those messages aro independent Poisson, the 



sum is also Poisson with me 



an / hp-i* 



IP* 

Now assume that a message K of priority p arrives when the 
channel state is n,p. M must wait a time t^ until the following 
messages are transmitted: 

1* the n messages contributing to state n,p when M arrived. 
2. all messages of priorities higher than p arriving before 
T'’s service begins. 

Consider an identical system in which a message v/ of priority 

p arrives when bhe channel state is (n-l), p. ?' and U* arrive at 

the same time. Let Vi f wait t then M must wait an additional 

n-1 

timer. Thus if t is M's waiting time: 

n 



t at It 
n n-1 



or for nz2, this recursion formula gives 

W r but V r 



then the density function of t , 

w (t)rw (t)*w (t) 

2 .P l.P l,p 

and in general, the density function of the waiting tine for a message 
of priority p arriving when the channel state is n,p 

w (t)rw (t)* n 

n »P l,p 
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Transform pair 576.1, Campbell and Foster [IcTJ furnishes the 

characteristic function of w, (t) 

1#P 



4 U- 



[ (s+ y ) 3 +(stcr) :J ] 2 



Where 






2 P* 



1 ^p-l^'" 2 '^ A ? p _! f l 



IP* 



The characteristic function of w (t) 

n,p 



C = 

^n,p 



ill 



[jC s + 5 ) 3 +(s + cr) 1? J 



2n 



and utilizing pair 576 # 1 again 

-( A 2? _ 1 +^)t I (2t Q J ( ) n? 

/A- VhP n ’ 

^’(i“ ) ~~ 



Z?-l 



n,p 



Ip-i 



w 



0(p ( t)=§(t- 0 ) 



4. Channel State Probabilities 

In determining the channel state probabilities, note that the 
probability of state zero is 



r 




/ 
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State l,p can exist in the following ways: 

1* only one message in the channel of any priority 
2 * more than one message in the channel all of lower 
priority than p 

3* more than one message in the channel, the one being 
served of priority p or higher and all others lower 
than p 

The probability of l,i.e* of the channel containing only one 
message is 



(i- 




The following may occur resulting in the existence of state 
l,p at time t: 

1* State at time t-h is l,p, no completions, no arrivals 
of priorities p or higher, and either arrivals or no 
arrivals of priorities lower than p during h. The 
probability of this event is 



[l-( (t_h) 

L 2P " J l,p 

2* State at time t-h is l,p (less the condition of exactly 
one message in the channel), and a completion during 
h# The probability of this event is 




3 # State at time t-h is zero and an arrival of any priority 



IS 



during h. The probability of this event is 
/*hP Q (t-h)s(l- ~ )/l h 

4* State at time t-h is 2,p and a completion during h. 
The probability of this event is 



//rP (t-h) 

2,p 



Thus : 



P (t)=P (t-h)ll-(wf A WUuh P (t-h)-(l- ~)(^-) ' 
!#P l,p u ' IP J ‘ L l,p M 



jjV hP 2)P (t ' h) 



P. (t)-p (t-h) . 

—ijt2 -JLt2 • - A P (t-h)tuP (t-h) 

h IP 1#P ~ 2,p 



as hH»0 

=i p i.P (l! 

after initial conditions effects overcome: 



A 



ip 



»p 



--fi? 



2,p 



For n>l, the steady state equation is the same as for tho earlier 

case of exponential message length distribution and Poisson arrivals 

except that here for priority p substitute A for X 

IP 

(A +/^) p = /< P , 4 A P n>l 

IP n »P (n+l),p 1P ( n -l),p 



Assume as a general solution for n>l 
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p =A(4l2) 

n.p }J, 



. rxZ- 

Then since 



Z-. ».P 

n=0 



P (t)=l 



(1 - jr>* J 



n*l 



As — 



A“ ^jp 



A /A Ip 



n,p A 





' j ~f 

A %v 


L Ap J 





n > 0 



P =(1- ,— ) 
0 ^ 



Multiplying P and C and sunning to obtain the 
n,p n,p 

characteristic function of the waiting time 

-l„ A r 4 A. 



J / M ~ 

c s( l- ± H - — 

p * /* >»„ 



'iP 



I' st * )+(stcr) 



n 



n=l 



/ 2/ 

c =(1- 77- )t U 

A A ' 



- J )l(st X , +/U" 2 ^ )+(st 

A L -P _1 r * p 

*p 



A . +/< +2 '\j/U ^ til - 2 {7 /I A 

^o-i • r jp-i ip-i SP _i 






At this ooint it is convenient to convert tine to units of 
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average message length and to let 



then 




P k = oU 

1 tv -1 



k - 6 k 

tv 



kzp A Z oc P A = 6P 
£?-l 1 tV 



The characteristic function then becomes 






+ 2FH-SP ) 

1- f \ 

+l-2£f Ms**/? fl^VcXf ) 2 (s+ -,1-2 ) 3 



The inversion to the density function -can be accomplished but results 
in an infinite sum of Bessel functions 



w (t)r(l-e) Ut-0)i(l-4P)R- Uf> + l}t 7 (6pt)\ In(2tvy^5 ) 
p z — ' ' oc 



n«l 



However the density function of the waiting time of the highest 
priority messages can be obtained by setting oc :0. Then 



Cj = (!-/*)♦ 



/>(! -jZP ) 

(s+1-^ ) 



Wjttjrd-/-) S (t-o)+ fu-sp 5t 



The distribution function of the waiting time of the highest priority 
messages 
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Figures l f 2 and 3 are plots of the waiting time distribution 

of highest priority messages for various values of/* and^ . 

An approximate solution for V (t) may be obtained by deriving 

P 

the central moments of the waiting time distribution function from 
0^ and utilizing the Edgeworth Series^llj [12} # 
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A -6P 1 1 



Zc<P 



QtP (1 -Q(p ) 



(1 -AP ) 3 (l-o(p ) 3 (l-^) 2 (l-rxP) 4 ) 5 ‘ 



l) *6 pl 



4- 12 o-P 4cxp(2+3o(P ) 



4 ' |(1- /SP ) 4 (l-c<p) 4 (l-^p) 3 (l.o<p) 5 (l-/SP) 2 (l-o(/>) 6 



° <P [5(U <*/> ) 2 -(l- 0 (P ) 2 ] 
(1- 



t 1 ^3 / 9 x 1 //4 («\ 

w (t):F( x )4(x). - f 2; (x)v — ( — 

P 3 4# q-4 



Where 
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jUzV-3 1) -2li 3 

3 3 2 1 

^ A zl J- i i) iJ + 6 tJtJ 2 - s i ) 4 

4 4 3 1 2 1 i 

The effects of variations of ,/$and p on the 
time and the standard deviation of the waiting time 
in Figures 4 and 5 # 



average waiting 
are demonstrated 
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HU)= cumulative probability 
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¥J t (t) = cumulafiVe 
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CHAPTER YI 



1 



CONCLUSIONS 



1. Summary of results 

In Chapter V expressions for the following were derived: 

a, probabilities of the system states 

b, the characteristic function of the waiting time 
distribution function 

c, the probability density function of the waiting time 
distribution function 

d, the waiting time distribution function of the highest 
priority messages 

e, an approximate solution for the waiting time distribu- 
tion function of messages of any priority. 

These solutions are based on the following assumptions: 

a* messages of each priority arrive in accordance with 
independent Poisson Laws 

b, all priorities possess the same exponential message 
length distribution 

c • the system consists of a single communication channel 

d, standard military communication procedure is in effect, 

2. Applications 

In the light of present knowledge of the subject, the assumptions 
of Poisson arrivals and exponential message length distributions are 
considered satisfactory. The assumption concerning the equality of 
the mean message lengths of all priorities is not exact since in 
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general the higher the priority the shorter the message. However, 
if the lowest priority message length distribution is assumed for 
all priorities, the computed delays will be greater then those 
actually encountered ajid the system should perform at least as well 
as anticipated. 

The military situation dictates the maximum message delay 
tolerable for each priority. The derived expressions enable a 
military communicator to analize a communication channel and determine 
if it satisfies the tactical requirements of the moment. For example 
the situation may require that at least 99 % of the highest priority 
messages be delayed no longer than a particular time. Assuming that 
the assumptions are valid for the case considered, the communicator 
is able to determine how well the channel meets this requirement. 
Increasing the communication facilities, modifying the priority 
system, or further training of communications personnel (to decrease 
average transmission time) are indicated when requirements exceed 
channel capabilities. 

Military communications is only one application of the results 
presented in Chapter V. Among others are aircraft landings, treat- 
ment of patients, and maintenance facilities. The various priorities 
may arise as a result of emergencies. Needless to say, it is 
necessary that the basic assumptions concerning the distributions 
of the arriving' units be satisfied. 

3. Further Investigation 

A part of the original material presented in this paper resulted 
from an extension of an approach to the priority problem taken by 
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Alan Cobham [13] • It is hoped that this paper will be of assist- 
ance to future investigators who attempt to solve the more general 
problems in which the units of the various priorities possess 
different length distribution functions and the number of channels 
is greater than one. 
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